软考真题
第1题
【说明】
设整型数组A[1:N]每个元素的值都是1到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找出A[1:N]中所有缺失的或重复的整数,并计算其出现的次数(出现次数为0时表示缺)。流程图中采用的算法思想是将数组A的下标与值看作是整数集[1:N]上的一个映射,用数组C[1:N]依次记录各整数k出现的次数c[k],并输出所有缺失的或重复的数及其出现的次数。

【流程图】



如果数组A[1:5]的元素分别为{3,2,5,5,1},则算法流程结束后输出结果为:(5) 。

输出格式为:缺失或重复的数,次数(0表示缺少)。
【问题:1.1】阅读说明和流程图,填补流程图和问题中的空缺(1)〜(5),将解答填入答题纸的对应栏内。
2016年 上半年 下午试卷 案例
正确答案:
你的答案:
请先在App中激活(应用市场搜“软考真题”)
知识点:
试卷:
2016年 上半年 下午试卷 案例

笔记

请先在App中激活(应用市场搜“软考真题”)

2019-11-07


商七

请先在App中激活(应用市场搜“软考真题”)

2023-10-27


答题卡
加油
纠错
得分:0